De nability, Canonical Models, Compactness for Finitary Coalgebraic Modal Logic

نویسنده

  • Dirk Pattinson
چکیده

This paper studies coalgebras from the perspective of the nitary observations that can be made of their behaviours. Based on the terminal sequence, notions of nitary behaviours and nitary predicates are introduced. A category Behω(T ) of coalgebras with morphisms preserving nitary behaviours is de ned. We then investigate de nability and compactness for nitary coalgebraic modal logic, show that the nal object in Behω(T ) generalises the notion of a canonical model in modal logic, and study the topology induced on a coalgebra by the nitary part of the terminal sequence.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Definability, Canonical Models, and Compactness for Finitary Coalgebraic Modal Logic

This paper studies coalgebras from the perspective of the finitary observations that can be made of their behaviours. Based on the terminal sequence, notions of finitary behaviours and finitary predicates are introduced. A category Behω(T ) of coalgebras with morphisms preserving finitary behaviours is defined. We then investigate definability and compactness for finitary coalgebraic modal logi...

متن کامل

Coalgebraic Lindströom Theorems

We study modal Lindström theorems from a coalgebraic perspective. We provide three different Lindström theorems for coalgebraic logic, one of which is a direct generalisation of de Rijke’s result for Kripke models. Both the other two results are based on the properties of bisimulation invariance, compactness, and a third property: ω-bisimilarity, and expressive closure at level ω, respectively....

متن کامل

Coalgebraic Lindström Theorems

We study modal Lindström theorems from a coalgebraic perspective. We provide three different Lindström theorems for coalgebraic logic, one of which is a direct generalisation of de Rijke’s result for Kripke models. Both the other two results are based on the properties of bisimulation invariance, compactness, and a third property: ω-bisimilarity, and expressive closure at level ω, respectively....

متن کامل

Expressivity of finitary coalgebraic logics

We give a brief introduction to the theory of coalgebras and discuss the connection between coalgebra and modal logic. In the second more technical part of this paper summarizing known results we prove that the finitary version of Moss’ coalgebraic logic has the Hennessy-Milner property.

متن کامل

Proof systems for Moss' coalgebraic logic

We study Gentzen-style proof theory of the finitary version of the coalgebraic logic introduced by L. Moss. The logic captures the behaviour of coalgebras for a large class of set functors. The syntax of the logic, defined uniformly with respect to a finitary coalgebraic type functor T , uses a single modal operator ∇T of arity given by the functor T itself, and its semantics is defined in term...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002